On the Uniform One-dimensional Fragment

نویسنده

  • Antti Kuusisto
چکیده

The uniform one-dimensional fragment of first-order logic, U1, is a recently introduced formalism that extends two-variable logic in a natural way to contexts with relations of all arities. We survey properties of U1 and investigate its relationship to description logics designed to accommodate higher arity relations, with particular attention given to DLRreg . We also define a description logic version of a variant of U1 and prove a range of new results concerning the expressivity of U1 and related logics.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Numerical Study of the Effect of Aspect Ratio on Heat Transfer in an Annular Flow Through a 270-Degree Curved Pipe.

In the present paper, a three dimensional annular developing incompressible laminar flow through 270- degree curved pipe is numerically simulated. The dimensionless governing equations of continuity, momentums and energy are driven in toroidal coordinates. The governing equations are discretized by projection algorithm using forward difference in time and central difference in space. A three-di...

متن کامل

Three-dimensional analytical models for time-dependent coefficients through uniform and varying plane input source in semi-infinite adsorbing porous media.

In the present study, analytical solutions are developed for three-dimensional advection-dispersion equation (ADE) in semi-infinite adsorbing saturated homogeneous porous medium with time dependent dispersion coefficient. It means porosity of the medium is filled with single fluid(water). Dispersion coefficient is considered proportional to seepage velocity while adsorption coefficient inversel...

متن کامل

Three-dimensional analytical models for time-dependent coefficients through uniform and varying plane input source in semi-infinite adsorbing porous media.

In the present study, analytical solutions are developed for three-dimensional advection-dispersion equation (ADE) in semi-infinite adsorbing saturated homogeneous porous medium with time dependent dispersion coefficient. It means porosity of the medium is filled with single fluid(water). Dispersion coefficient is considered proportional to seepage velocity while adsorption coefficient inversel...

متن کامل

Rapid mixing of Newtonian and non-Newtonian fluids in a three-dimensional micro-mixer using non-uniform magnetic field

The mixing of Newtonian and non-Newtonian fluids in a magnetic micro-mixer was studied numerically using  ferrofluid. The mixing process was performed in a three-dimensional steady-state micro-mixer. A magnetic source was mounted at the entrance of the micro-channel to oscillate the magnetic particles. The effects of electric current, inlet velocity, size of magnetic particles, and non-Newtonia...

متن کامل

Complexity and Expressivity of Uniform One-Dimensional Fragment with Equality

Uniform one-dimensional fragment UF=1 is a formalism obtained from first-order logic by limiting quantification to applications of blocks of existential (universal) quantifiers such that at most one variable remains free in the quantified formula. The fragment is closed under Boolean operations, but additional restrictions (called uniformity conditions) apply to combinations of atomic formulas ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1604.01673  شماره 

صفحات  -

تاریخ انتشار 2016